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Description 

This invention relates to the assignment of addresses to devices connected to a system by a bus, and 
in particular, automatic assignment of the addresses by the system in an efficient manner. 

5 In computer systems, bus attached devices such as tapes, disk drives, monitors and other I/O devices 
require an address in order to be selected and used by the system. Typically, the address is predetermined 
and fixed by either physical location on the bus or by manual setting of switches or jumper wires. Many 
standard buses are not architected to use physical location to determine addresses, and manual setting of 
switches or jumper wires is prone to error even when performed by trained service personnel. There has 

io been no efficient manner to accurately assign addresses without service personnel or operators actually 
taking the time to set the addresses for each I/O device. This is undesirable when systems are moving 
more toward customer setup and greater ease of use. 

U S -A-4,360,870 describes a central processing unit which assigns addresses to I/O devices by first 
describing a device type and then assigning the addresses as a function of priority as established by the 

75 I/O devices of that type. This assignment scheme is dependent upon an established priority within a type of 
I/O device. It also requires the customer to have knowledge as to what types of devices are attached and to 
establish a priority for each I/O device. 

IBM Technical Disclosure Bulletin, Vol. 24, No. 7B, December 1981, " Programmable Assignment of 
Device Addresses w , discloses a method of assigning addresses where the I/O devices are serially 

20 connected by a line. The addresses are assigned as a function of a priority wiring scheme and serial 
propagation. These methods are not available for use with many standard busses without undesirable 
alteration of the standard bus. 

The invention is defined in the claims and has among others the following features: 
An automatic address assignment system has a plurality of I/O devices coupled to a bus. Each I/O device 

25 has a unique fixed length identifier and is capable of responding to information on the bus as a function of 
the identifier. The system selects the first bit in the identifier and transmits a binary value, f (T or T to the 
I/O devices/All devices having identifiers with a first bit matching the transmitted binary value respond. If no 
devices respond, the system transmits the opposite binary value for the selected identifier bit. If one or 
more devices respond, the system selects the next identifier bit and transmits a binary value again. Those 

30 devices that did not respond to the previously selected bit drop out of the assignment process until it is 
restarted with the selection of the first identifier bit. As successive identifier bits are selected, more I/O 
devices drop out of the assignment process until only one device remains after the last bit is selected, at 
which time the I/O device is given an address and does not respond to subsequent assignment sequences. 
The process is repeated starting with the first bit until all I/O devices have responded and have been 

35 assigned addresses. 

The automatic address assignment does not require a user to set any switches, or place an I/O device 
in any predetermined sequence on installation. An I/O device can be added at any time and will be 
automatically assigned an address. 

Since devices drop out of contention once they have been assigned an address, the assignment is very 
40 efficient. One device will be selected and assigned an address on each assignment sequence. Assignment 
sequences are repeated until no device responds to either transmitted binary value when the first identifier 
bit is selected. 

Fig. 1 is a block diagram of a host processor coupled to peripheral devices to be assigned addresses in 
accordance with the present invention. 
45 Fig. 2 is a block diagram of a controller for each peripheral device which facilitates automatic address 
assignment by the host processor of Fig. 1. 

Fig. 3 is a timing diagram showing a bit query and elimination process of the automatic address 
assignment system of the present invention. 

A preferred embodiment of a computer system having automatic address assignment for its peripheral 
so devices is indicated generally at 10 in Fig. 1. The system 10 comprises a host processor unit 12 coupled 
by a communicative means such as bus 14 to a plurality of input/output processors 16, 18....N. I/O 
processor 16 is in turn coupled to peripheral devices 20, 22....M by a communicativ means such as a 
device bus 26. I/O processor 18 is also coupled to peripheral devices 28, 30....P by a similar second device 
bus 32. Automatic address assignment is accomplished by I/O processors 16, 18 t ...N in operation with their 
55 corresponding peripheral devices. Host 12 could also use automatic assignment to assign addresses to I/O 
processors 16, 18....N if desired. Device busses 26 and 32 preferably comprise parallel buses having 24 
signal lines: 

One interrupt line: ATTENTION. 



2 



EP 0 221 303 B1 



10 



15 



20 



25 



30 



35 



40 



Three outbound tag lines: SELECT OUT, HOST OUT, SYNC OUT. 
Two inbound tag lines: DFC IN (device functional controller in), SYNC IN 
Two bi-directional busses, 9 bits each: 
BUS A (bits 0-7 plus parity), 
BUS B (bits 0-7 plus parity). 

Normal device bus protocol assumes that peripheral device addresses are already assigned. Since at 
the start of operating a system, the addresses are not already assigned, a means of automatically assigning 
the addresses is provided. An alternative device bus protocol is provided to perform the automatic 
assignment and is referred to as maintenance mode. 18 of the 24 bus lines are divided into 6 groups of 3 
lines each. Each one of the groups is operated as one signal line in the maintenance mode protocol. 
Majority voting of the three lines allows redundancy in the case of a single line failure which provides fault 
tolerant characteristics. 

The device bus line assignments for the maintenance mode protocol is indicated in the following Table 

1: 

DEVICE BUS LINE NAME MAINTENANCE MODE USAGE 

SELECT OUT =0 Master Reset State 

HOST OUT =0 set by IOP to 

invoke 

SYNC OUT =1 maintenance mode 

hardware 

DFC IN not used 

SYNC IN not used 

ATTENTION not used 

BUS B (bit 0) DATA IN 

BUS B (bit 3) DATA IN 

BUS B (bit 6) DATA IN 

BUS B (bit 1) CLOCK IN 

BUS B (bit 4) CLOCK IN 

BUS B (bit 7) CLOCK IN 

BUS B (bit 2) • RESPONSE IN 

BUS B (bit 5) RESPONSE IN 
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TABLE 1 

25 

Each peripheral device comprises a device functional controller (DFC) which is indicated generally at 40 
in Fig. 2 and controls communication between IOP 16 and peripheral device 20 in Fig. 1. Device bus 26 is 
coupled to drivers and receivers indicated at 42. The drivers and receivers both provide and detect signals 
on the individual lines of device bus 26 to enable communication. A link adapter 44 is coupled to the 
30 drivers/receivers 42 by a bus 46. Link adapter 44 contains control logic for executing device bus 26 
protocols, and in normal operation, contains the device bus address so that bus selection and information 
transfer can occur. 

Information is transferred across the device bus between the IOP and the DFC utilizing a random 
access memory 48 which is coupled to the link adapter 44 by a bus 50. A microprocessor 52 is also 

35 coupled to bus 50 and controls information transfer to and from memory 48. 

When initially starting the system, or after new devices are added to the system, each device that 
requires an address activates its 'Attention In' line. The system then sets the three outbound tag lines to a 
master reset state. A maintenance mode facility indicated at 56 becomes active and a maintenance mode 
shift register 58 becomes ready to receive maintenance mode commands. Register 58 is coupled to link 

40 adapter 44 by a line 59, and receives the maintenance mode commands from link adapter 44. The 
maintenance mode facility 56 is coupled to register 58 by a bus 62 to receive the commands. 

A non-volatile memory 60 is coupled to line 50 and contains a unique identifier for the peripheral device 
20. Each peripheral device contains a unique machine-readable identifier in its non-volatile memory. The 
unique identifier is preferably a 48 bit binary string defining the manufacturer, unit type, and serial number 

45 of the peripheral device. 

In maintenance mode and when the command to perform address assignment is activated, IOP 16 
selects each identifier bit position, one at a time, and the maintenance mode facility 56 accesses the 
identifier bit string from the non-volatile memory 60. The maintenance mode facility compares the identifier 
bit value with the value solicited by the IOP and either responds positively, if the values match, or drops out 

so of automatic addressing mode if the values do not match. If the maintenance mode facility responds 
positively to all bits in the unique identifier, it remains the only facility, still selected and the IOP sends the 
command to shift the assigned addr ss into th maintenance shift register. The maintenance mod facility 
then moves the assigned address into the link adapter logic and the automatic address assignment is 
completed for the device. 

55 Once the automatic address assignment has occurred, the maintenance mode facility in the DFC 40 will 
no longer respond to the commands for automatic addressing unless the assigned address is reset. This 
allows the IOP to assign each device a unique address by repeating the assignment operation, once for 
ach device. Addresses can be chang d by th IOP. The IOP first selects th device using the currently 
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assigned address. Then a write to address r gister with the changed address accomplishes the change. 

Devices that have only fixed addresses ignore this command. 

Automatic addr ss assignment is based on a portion of the device's vital product data contained in the 

non-volatile memory 60. This vital product data comprises a 4 digit (2 byte) unit type field which is 
5 associated with the device when the customer orders the device with customer selected options, and an 8 

digit (4 byte) serial number field which is the unique serial number for the particular device. The two fields 

are concatenated to form the unique identifier. 

The following describes in further detail, the actions of the devices and the lOP's, beginning with a 

power on sequence. Each device (up to eight in this embodiment), as it becomes operational, activates the 
10 ATTENTION line of the device bus. The associated IOP responds to the ATTENTION line with a Power on 

Status poll to determine the address of the device looking for service. The address is normally presented at 

that time as a radial address as 1 of 8 bits (0-7) on the B bus. Automatically assignable devices that do not 

have addresses assigned will return the Parity bit as their radial address, thereby telling the IOP that at least 

one device needs an address assigned. At this time, devices with fixed addresses or automatically 
15 assignable devices which already have addresses assigned communicate their addresses to the IOP. A 

device with an address will respond to a "power on" poll by driving one of the bus B "in" lines which 

corresponds to its address. Thus, when assigning addresses, the IOP will not use any of the already 

assigned addresses. 

The IOP then uses the maintenance mode protocol and issues an EXTENDED ORDER command. This 
20 command tells automatically assignable devices which do not have addresses assigned, to stay selected 
and proceed with the bit query/elimination process the next time Enable Out is raised. The automatically 
assignable devices that already have addresses, as well as non-automatically assignable devices, ignore the 
order. The IOP then drops Enable out. A Read Sequence is signaled to the devices, Enable Out is raised 
and the bit query/elimination process begins. 
25 Timing relationships are indicated in Fig. 3 for the bit query/elimination process. Data Out is set to a 
"1", then Clock Out is raised by the IOP. All devices with the first bit of their identifier equal to the level of 
Data Out must respond with Response In. The first bit to be compared is the highest order bit of the Unit 
Type field, bit 0. 

The IOP delays a predetermined number of microseconds, XX, (a function of hardware speed) after 
30 raising DATA OUT, and looks for RESPONSE IN active. If RESPONSE IN is active, CLOCK OUT is dropped 
and DATA OUT remains active. When the IOP drops CLOCK OUT, it also stores the value of DATA OUT so 
that it can accumulate the bit pattern of the identifier and remember which device address it assigned to 
that identifier. 

After the IOP drops CLOCK OUT, the device drops RESPONSE IN and looks at the state of DATA OUT. 

35 If the state of DATA OUT is the same as the value of the first bit of that device's unique identifier, and the 
device had responded to the IOP, that device may remain selected in maintenance mode. At the same time, 
all other devices which are still selected, look at the state of DATA OUT and make the same comparison. If 
the state of DATA OUT and the value of the bit are not the same, the device must eliminate itself from this 
execution of the bit query/elimination process. The devices that eliminate themselves must not re-enter the 

40 bit query/elimination process until the process is restarted. 

The query and elimination process continues with the next bit There is a predetermined delay, ZZ, 
between the time the IOP drops CLOCK OUT and raises the next CLOCK OUT. 

Each raising of CLOCK OUT, indicates to the devices still selected that the next bit of the unique 
identifier is being interrogated. Again, the device must compare the value of the next bit of its unique 

45 identifier, and the value of DATA OUT, and decide whether RESPONSE IN should be raised. Also, each 
device has to do the compare to DATA OUT at the time CLOCK OUT is dropped to decide if it should 
remain selected or must drop out of maintenance mode. This process continues until all 48 bits have been 
interrogated. At this point only one device remains selected, since each device has a unique 48 bit 
sequence. 

so At the end of the 48 bit query, another CLOCK OUT sequence is initiated with DATA OUT inactive 
(shifting out a 0 bit). The purpose of this last shift is to cause any device that could have powered up during 
the bit query sequence to consider the bit pattern to be a command and therefore ignore it, since that 
device would not hav been previously s I cted. 

Each device must be designed such that it will use the 48 bits of unique identifier data first, then 

55 concatenate zeros on the end of that data (add z ros to the low order end of the bit string), and therefore 
assume that any bits queried beyond the initial 48 bits are all zeros. The device should assume that it must 
keep doing the bit query sequence as long as the ENABLE OUT line remains activ whil th CLOCK OUT 
sequence is continuing. This capability allows the possibility of expanding the length of the unique identifier, 
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should that become nec ssary in future releases. 

Once Enable Out is dropped by the IOP, the device that remains isolated after the bit query sequence 
must assume that it is selected and accept the next order as a command. The IOP indicates a write 
sequence, raises Enable Out, and passes a Source/Sink order to the selected device. The Source/Sink 

5 order indicates the address register as the destination for the bus address. Address '0000'B is assumed by 
all automatically assignable devices as the address of the device address register. The Enable Out line is 
dropped, another write sequence is indicated, and a Data Transfer order is sent to the device. The Data 
Transfer order contains a 3 bit device address which is written into the device address register. After Enable 
Out is dropped, the device receiving the address no longer reacts to the address assignment command. 

w The IOP then continues to address the other devices that do not have addresses, or stop the process if all 
devices are addressed. The IOP determines if any more devices need address assignment by doing 
another power poll and looking for a parity bit returned. 

If at any time, the IOP determines that the address of any of the devices needs to be changed, 
maintenance mode is entered, and only the device which needs to change will be selected. At that time, a 

75 new address is assigned using the Source/Sink order, and the Data Transfer order. 

While the above invention has been described with reference to preferred embodiments, it is recog- 
nized by those skilled in the art that the following modifications are within the scope of the invention. 
Configuration of the bus may be different. The addressing scheme could also be modified such that when a 
single device responds to the bit query, it is immediately assigned an address. Further intelligence built into 

20 the process could keep track of bit patterns unsuccessfully tried before, so as not to repeat unnecessary 
patterns. 

In a further embodiment, after a predetermined number of identification bits have been transmitted, 
each remaining device transmits its unique identifier on the bus and receives from the bus at the same 
time. If the received data at a device does not match its transmitted identifier, the device raises the parity 
25 bit to indicate that more than one device remains and to continue the bit query sequence. If the parity bit is 
not raised, there is only one device in contention and it is assigned an address. 

Claims 

30 1- A method of assigning addresses to a plurality of I/O devices (20, 22 M ; 28, 30, .... P) attached by 

a bus (26, 32) having multiple fines, to a controller (16,18) wherein each I/O device has a unique 
identifier comprising a string of bits, characterized in that it comprises the steps of : 

(a) raising a signal on a first line of the bus by an I/O device as it becomes operational; 

(b) sending a status poll to said I/O devices if the first line of said bus is raised; 

35 (c) detecting signals on address unique bus lines raised by I/O devices in response to said status 

poll indicating which addresses are already assigned and one of said signals indicating that at least 
one I/O device needs an address assigned; 

(d) sending a command to each I/O device to respond to address assignment signals whereby only 
such I/O devices which do not already have an address assigned stay selected to respond to 

40 address assignment signals; 

(e) sending a bit of identification data; 

(f) causing each I/O device to respond to said bit of identification data if it matches a corresponding 
bit of said unique identifier in an I/O device which still stays selected to respond to address 
assignment signals; 

45 (g) causing each I/O device to stop responding to address assignment signals if said bit of 

identification data does not match a corresponding bit of said unique identifier for said each I/O 
device; 

(h) changing the value of the bit of identification data if no I/O device responded in step f; 

(i) repeating steps e - h for a predetermined number of bits equal at least in length to the longest 
so unique identifier; 

(j) assigning an address not previously assigned to the single I/O device still responding to address 
assignment signals; and 

(k) repeating steps b - j until all I/O devices have addresses assigned. 

55 2. The method of claim 1 wherein when the predetermined number of identification bits is greater than the 
unique identifier of an I/O device, the I/O device will r spond as though its unique identifier had bit 
values of zero for those identification bits greater than the unique identifier. 
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Patentanspruche 

1. Verfahren zum Zuordnen von Adressen an eine Mehrzahl von Ein/Ausgabegeraten (20, 22, .... M; 28, 

30 P), die mittels eines Busses (26, 32), der aus mehreren Leitungen besteht, mit einer Steuerung 

(16, 18) verbunden sind, wobei jedes Ein/Ausgabegerat in eindeutige, aus einer Kette von Bits 
bestehende Identifikation besitzt, dadurch gekennzelchnet, daj9 es die folgenden Schritte aufweist: 

(a) Anlegen eines Signales an eine erste Leitung des Busses durch ein Ein/AusgabegerSt, wenn es 
in Betrieb genommen wird; 

(b) Senden eines Status-Abrufsignals an die Ein/AusgabegerSte, wenn die erste Leitung des Busses 
belegt ist; 

(c) Feststellen von Signalen an eindeutigen, durch Ein/Ausgabeger3te belegten AdreB-Busleitungen 
als Antwort auf das Status-Abrufsignal, das anzeigt, welche Adressen bereits zugeordnet sind, wobei 
eines der Signale anzeigt, da/5 zumindest ein Ein/AusgabegerSt eine Adreflzuordnung ben5tigt; 

(d) Senden eines Befehls an jedes Ein/Ausgabegerat zum Ansprechen auf Adreffzuordnungssignale, 
wobei nur jene Ein/AusgabegerSte, denen noch keine Adresse zugeordnet wurde, fOr das Anspre- 
chen auf die AdreJ3zuordnungssignale ausgewShlt warden; 

(e) Senden eines Identifizierungs-Datenbits; 

(f) Veranlassen jedes Ein/AusgabegerStes zum Antworten auf das Identifizierungs-Datenbit, falls es 
mit dem entsprechenden Bit der eindeutigen Identifikation eines Ein/Ausgabegerates Ubereinstimmt, 
welches weiterhin zum Ansprechen auf die AdreBzuordnungssignale ausgewShlt wird; 

(g) Veranlassen jedes Ein/Ausgabegerates zum Stoppen der Antwort auf Adreflzuordnungssignale, 
falls das Identifizierungs-Datenbit nicht mit dem entsprechenden Bit der eindeutigen Identifikation 
des Ein/Ausgabegerates Obereinstimmt; 

(h) Andern des Bitwertes des Identifizierungs-Datenbits, falls bei dem Schritt f kein Ein/AusgabegerSt 
antwortet; 

(i) Wiederholen der Schritte e bis h fur eine vorbestimmte Anzahl von Bits, deren LSnge zumindest 
der langsten eindeutigen Identifikation entspricht; 

(j) Zuordnen einer noch nicht zuvor zugeordneten Adresse an das einzelne Ein/AusgabegerSt, das 
immer noch auf die Adreflzuordnungssignale antwortet, und 

(k) Wiederholen der Schritte b bis j, bis alien Ein/Ausgabegeraten Adressen zugeordnet wurden. 

2. Verfahren nach Anspruch 1, bei welchem das Ein/AusgabegerSt antwortet, als ob die Uber der 
eindeutigen Identifikation liegenden Bitwerte der eindeutigen Identifizierung gleich Null sind, wenn die 
vorbestimmte Anzahl von Identifizierungsb'rts grSfier als die der eindeutigen Identifikation eines 
Ein/Ausgabegerates ist. 

Revendlcatlons 

1. Proc6d£ pour attribuer des adresses a une plurality de dispositifs d'entree/sortie (20, 22 M ; 28, 30, 

.... P) relics par un bus (26, 32) ayant des lignes multiples, h un contr6leur (16, 18), dans lequel chaque 
dispositif d'entree/sortie comporte un identificateur particulier comprenant une chaTne de bits, caract^ri- 
$6 en ce qu'il comprend les Stapes consistant & : 

(a) monter un signal sur une premiere ligne du bus par un dispositif d'entrSe/sortie lorsqu'il devient 
fonctionnel ; 

(b) envoyer une interrogation d'etat auxdits dispositifs d'entree/sortie si la premiere ligne dudit bus 
est mont£e ; 

(c) detecter les signaux sur les lignes particulieres du bus d'adresses montes par les dispositifs 
d'entree/sortie en r^ponse Si ladite interrogation d'Stat indiquant quelles adresses sont d£j& affect£es 
et un desdits signaux indiquant qu'au moins un dispositif d'entr£e/sortie a besoin qu'on lui affecte 
une adresse ; 

(d) envoyer un ordre a chaque dispositif d'entree/sortie pour r^pondre aux signaux d'affectation 
d'adresses, si bien que seuiement les dispositifs d'entrSe/sortie qui n'ont pas d§j& d'adresses 
affectees restent selectionnes pour r^pondre aux signaux d'affectation d'adresses ; 

(e) envoyer un bit de donn6es d'identification ; 

(f) amener chaque dispositif d'entree/sortie a repondre audit bit de donnees d'identification s'il 
Concorde avec un bit correspondant dudit identificateur particulier dans un dispositif d'entree/sortie 
qui reste toujours s6 lection n6 pour repondre aux signaux d f affectation d'adresses ; 
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(g) amener chaque dispositif d'entree/sortie & arreter de rdpondre aux signaux d'affectation d'adres- 
ses si ledit bit des donn^es d'identification ne concorde pas avec un bit correspondant dudit 
identificateur particulier pour chaque dit dispositif d'entree/sortie ; 

(h) modifier la valeur du bit de la donn^e d'identification si aucun dispositif d'entree/sortie n f a 
r^pondu h Tetape f ; 

(i) r6p6ter les etapes e k h pour un nombre predetermine de bits egal au moins a la longueur de 
Tidentificateur particulier le plus long ; 

(j) affecter une adresse non precedemment affectee au seul dispositif d'entree/sortie qui repond 
toujours aux signaux d'affectation d'adresses, et 

(k) repeter les etapes b & j jusqu'fc ce que tous les dispositifs d'entree/sortie presentent des 
adresses qui leurs sont affectees. 

Procede selon la revendication 1 , dans lequel lorsque le nombre predetermine de bits d'identification 
est plus grand que Tidentificateur particulier d'un dispositif d'entree/sortie, le dispositif d'entree/sortie 
repondra bien que son identificateur particulier ait des valeurs binaires de z6ro pour les bits d'identifi- 
cation qui depassent le nombre de bits de Tidentificateur particulier. 
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